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This listing of claims will replace all prior versions, and listings, of claims in the 
application. An identifier indicating the status of each claim is provided. 

Listing of Claims 

1-17. (Canceled) 

18. (Previously Presented) An information processing apparatus comprising: 

validity-data generating means for generating validity data including secret 
information to which an algorithm whose presence is verifiable without being exposed is 
applicable, said validity data being used for verifying the validity of information; 

verifying-parameter generating means for generating a verifying parameter for 
verifying the presence of the secret information; 

information-to-be- validated generating means for generating information to be 
validated which includes the verifying parameter and which is validated by the validity data; and 

output means for outputting a set of information consisting of the validity data 
and the information to be validated, 

wherein the set of information forms an electronic ticket, wherein said output 
means encrypts the validity data and then outputs the encrypted validity data, and 

wherein said output means sends a device certificate to an external device, said 
device certificate including a public key used in a public key cryptosystem, and a digital 
signature generated by a predetermined certifying center for the public key so as to certify that 
said information processing apparatus is a legal device, and said output means decrypts, by using 
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a secret key corresponding to the public key, an encryption key which is encrypted with the 

pubUc key contained in the device certificate and which is sent from said external device, and 

encrypts the validity data with the decrypted encryption key. 



19. (Previously Presented) An information processing apparatus 
comprising: 

validity-data generating means for generating validity data including secret 
information to which an algorithm whose presence is verifiable without being exposed is 
applicable, said validity data being used for verifying the validity of information; 

verifying-parameter generating means for generating a verifying parameter for 
verifying the presence of the secret information; 

information-to-be-validated generating means for generating information to be 
validated which includes the verifying parameter and which is validated by the validity data; and 

output means for outputting a set of information consisting of the validity data 
and the information to be validated 

wherein said set of information forms an electronic ticket, and 

wherein said validity-data generating means generates the validity data which 
includes a secret key in a public key cryptosystem as the secret information, and said verifying- 
parameter generating means generates a public key corresponding to the secret key as the 
verifying parameter. 



20. (Previously Presented) An information processing apparatus 
comprising: 
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validity-data generating means for generating validity data including secret 
information to which an algorithm whose presence is verifiable without being exposed is 
applicable, said validity data being used for verifying the validity of information; 

verifying-parameter generating means for generating a verifying parameter for 
verifying the presence of the secret information; 

information-to-be- validated generating means for generating information to be 
validated which includes the verifying parameter and which is validated by the validity data; and 

output means for outputting a set of information consisting of the validity data 
and the information to be validated 

wherein said set of information forms an electronic ticket, and 

wherein said information-to-be-validated generating means generates the 
information to be validated which further comprises an issuer certificate including issuer 
identifying information for identifying an issuer of the electronic ticket, a public key for 
verifying the issuer, and a digital signature generated by a predetermined certifying center for the 
issuer identifying information and the public key, thereby certifying the issuer of the electronic 
ticket. 

21-22. (Canceled) 

23. (Currently Amended) An information processing apparatus for processing 
a set of information which comprises: validity data including secret information to which an 
algorithm whose presence is verifiable without being exposed is applicable, said validity data 
being used for verifying the validity of information; and 
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information to be validated, including a verifying parameter for verifying the 
presence of the secret information, said information being validated by said validity data, said 
information processing apparatus comprising: 

storage means for storing said set of information; 

information-to-be-validated transmission means for transmitting the information 
to be validated to a checking device for checking the information to be validated;-aiid 

verifying-data generating means for generating verifying data for verifying the 
presence of the secret information and for transmitting the verifying data to said checking device; 

first encryption means for encrypting the validity data with a first encryption key; 

first decryption means for decrypting the validity data encrypted with the first 
encryption key by using the first encryption key, wherein said storage means stores the validity 
data encrypted witli tlie first encryption key; 

second encryption means for encrypting the first encryption key with a second 
encryption key: and 

second decryption means for decrypting the first encryption key encrypted with 
the second encryption key by using the second encryption key, wherein said storage means also 
stores the first encryption key encrypted with the second encryption key . 

24. (Currently Amended) An information processing apparatus according to 
claim 23. A n information processing apparatus for processing a set of infonnation which 
comprises: 
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validity data including secret information to which an algoritJitn whose presence 
is verifiable without being exposed is applicable, said validity data being used for verifying the 
validity of information; and 

information to be validated, including a verifying parameter for verifying the 
presence of the secret information, said information being validated by smd validity data, said 
information processing apparatus comprising: 

storage means for storing said set of infomiation; 

infonnation-to-be-validated transmission means for transmitting the information 
to be validated to a checking device for checking the information to be validated; and 

verifying-data generating means for generating verifying data for verifying the 
presence of the secret information and for transmitting the verifying data to said checking device, 
wherein said set of information is an electronic ticke t, and 
wherein the secret information is a secret key used in a public key 
cryptosystem, and the verifying parameter is a public key corresponding to the secret key, and 
said verifying-data generating means generates the verifying data by performing processing 
using the secret key . 

25. (Canceled) 

26. (Currently Amended) An information processing apparatus according to 
claim 25 claim 23 . wherein the first encryption key is updated with a predetermined timing. 

27. (Canceled) 
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28. (Currently Amended) An information processing apparatus according to 
claim 27 claim 23. wherein the second encryption key is integrated into hardware which forms 
said second encryption means and said second decryption means. 

29. (Currently Amended) An information processing apparatus according to 
claim 27 claim 23 . wherein the second encryption key is updated with a predetermined timing. 

30. (Original) An information processing apparatus according to claim 24, 
wherein the information to be validated further includes content of rights associated with the 
electronic ticket. 

3 1 . (Original) An information processing apparatus according to claim 24, 
wherein the information to be validated is processed so as to be prevented from being tampered 
with. 

32. (Original) An information processing apparatus according to claim 3 1 , 
wherein the information to be validated includes a digital signature so as to be prevented from 

being tampered with. 



33. (Canceled) 
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34. (Currently Amended) An information processing apparatus according to 
claim 33 claim 24 , wherein the validity data includes the number of uses of the electronic ticket, 
and said verifying-data generating means processes predetermined information and the number 
of uses with the secret key, and sends a processing result and the number of uses. 

35. (Currently Amended) An information processing apparatus according to 
claim 3 4 claim 24 , further comprising incrementing means for incrementing the number of uses 
contained in the validity data stored in said storage means every time said verifying-data 
generating means sends the number of uses. 

36. (Original) An information processing apparatus according to claim 24, 
ftirther comprising assigning means for assigning information of the electronic ticket to an 
external device. 

37. (Original) An information processing apparatus according to claim 36, 
further comprising authentication means for performing authentication processing with said 
external device when assigning the electronic ticket information to said external device. 

38. (Original) An information processing apparatus according to claim 36, 
wherein said assigning means encrypts the validity data of the electronic ticket and sends the 
encrypted validity data to said external device. 
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39. (Original) An information processing apparatus according to claim 38, 



wherein said assigning means sends a device certificate to said external device, said device 
certificate including a public key used in a public key cryptosystem, and a digital signature 
generated by a predetermined certifying center for the public key so as to certify that said 
information processing apparatus is a legal device, and said assigning means decrypts, by using a 
secret key corresponding to the public key, an encryption key which is encrypted with the public 
key contained in the device certificate and which is sent from said external device, and encrypts 
the validity data with the decrypted encryption key. 

40. (Original) An information processing apparatus according to claim 36, 
wherein said assigning means assigns the electronic ticket information to said external device 
and also deletes the electronic ticket information from said storage means. 

41 . (Original) An information processing apparatus according to claim 24, 
further comprising assignment-receiving means for receiving information of the electronic ticket 
from an external device. 

42. (Original) An information processing apparatus according to claim 41, 
further comprising authentication means for performing authentication processing with said 
external device when receiving the electronic ticket information. 



10 of 19 



00413916 



U.S. Patent Application No. 10/021,331 PATENT 
Reply to Office Action dated September 6, 2006 450 100-03693 

43. (Original) An information processing apparatus according to claim 42, 
wherein said assignment-receiving means verifies the validity of the information to be validated 
sent from said external device. 

44. (Original) An information processing apparatus according to claim 43, 
wherein the information to be validated further comprises an issuer certificate including issuer 
identifying information for identifying an issuer of the electronic ticket, a public key for 
verifying the issuer, and a digital signature generated by a predetermined certifying center for the 
issuer identifying information and the public key, thereby certifying the issuer of the electronic 
ticket, and said assignment-receiving means verifies the validity of the information to be 
validated based on the issuer certificate. 

45. (Original) An information processing apparatus according to claim 43, 
wherein the information to be validated includes a digital signature, and said assignment- 
receiving means verifies the vahdity of the information to be validated based on the digital 
signature. 

46. (Original) An information processing apparatus according to claim 44, 
wherein the information to be validated includes a digital signature generated by a secret key 
corresponding to the public key, and said assignment-receiving means verifies the validity of the 
information to be validated by processing the digital signature with the public key. 
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47. (Original) An information processing apparatus according to claim 41 , 
wherein said assignment-receiving means receives the encrypted validity data. 

48. (Original) An information processing apparatus according to claim 47, 
wherein said assignment-receiving means receives a device certificate including a public key 
used in a pubhc key cryptosystem, and a digital signature generated by a predetermined 
certifying center for the public key so as to certify that said external device is a legal device, and 
said assignment-receiving means sends a predetermined encryption key encrypted with the 
public key contained in the device certificate to said external device, and receives the validity 
data encrypted with the predetermined encryption key. 

49. (Original) An information processing method for processing a set of 
information which comprises: validity data including secret information to which an algorithm 
whose presence is verifiable without being exposed is applicable, said validity data being used 
for verifying the validity of information; and 

information to be validated, including a verifying parameter for verifying the 
presence of the secret information, said information being validated by said validity data, said 
information processing method comprising: 

an information-to-be-vaUdated transmission step of transmitting the information 
to be validated to a checking device for checking the information to be validated; and 

a verifying-data generating step of generating verifying data for verifying the 
presence of the secret information and for transmitting the verifying data to said checking device. 
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50. (Original) A program recording medium for recording a program which 
controls a computer to process a set of information, s£iid set of information comprising: 

validity data including secret information to which an algorithm whose presence 
is verifiable without being exposed is applicable, said validity data being used for verifying the 
validity of information; and 

information to be vaUdated, including a verifying parameter for verifying the 
presence of the secret information, said information being validated by said validity data, said 
program comprising: 

an information-to-be-validated transmission step of transmitting the information 
to be validated to a checking device for checking the information to be validated; and 

a verifying-data generating step of generating verifying data for verifying the 
presence of the secret information and for transmitting the verifying data to said checking device. 

5 1 . (Original) An information processing apparatus for checking a set of 
information which comprises: validity data including secret information to which an algorithm 
whose presence is verifiable without being exposed is applicable, said validity data being used 
for verifying the validity of information; and 

information to be validated, including a verifying parameter for verifying the 
presence of the secret information, said information being validated by said validity data, said 
information processing apparatus comprising: 

information-to-be-validated receiving means for receiving the information to be 
validated fi-om an external device; 
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verifying-data receiving means for receiving verifying data for verifying the 
presence of the secret information from said external device; and 

presence determining means for determining the presence of the secret 
information in said external device by using the verifying data and the verifying parameter 
contained in the information to be validated. 

52. (Original) An information processing apparatus according to claim 5 1 , 
wherein said set of information is an electronic ticket. 

53. (Original) An information processing apparatus according to claim 52, 
wherein the information to be validated further includes content of rigjits associated with the 
electronic ticket, and said information processing apparatus further comprises right determining 
means for determining whether the content of ri^ts satisfies predetermined service providing 
conditions. 

54. (Original) An information processing apparatus according to claim 52, 
wherein: the secret information is a secret key used in a public key cryptosystem; 

the verifying parameter is a public key corresponding to the secret key; 
the verifying data is generated by processing using the secret key contained in the 
validity data; and 

said presence determining means determines the presence of the secret key by 
processing the verifying data with the public key. 
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55. (Original) An information processing apparatus according to claim 54, 
wherein the validity data includes the number of uses of the electronic ticket, and the verifying 
data is formed of the number of uses and a processing result obtained by processing 
predetermined information and the number of uses with the secret key. 

56. (Original) An information processing apparatus according to claim 52, 
further comprising checking means for checking the validity of the information to be validated 
sent from said external device. 

57. (Original) An information processing apparatus according to claim 56, 
wherein the information to be validated fiirther comprises an issuer certificate information 
including issuer identifying information for identifying an issuer of the electronic ticket, a public 
key for verifying the issuer, and a digital signature generated by a predetermined certifying 
center for the issuer identifying information and the public key, thereby certifying the issuer of 
the electronic ticket, and said checking means checks the validity of the information to be 
validated based on the issuer certificate. 

58. (Original) An information processing apparatus according to claim 56, 
wherein the information to be validated includes a digital signature, and said checking means 
checks the validity of the information to be validated based on the digital signature. 

59. (Original) An information processing apparatus according to claim 57, 
wherein the information to be validated includes a digital signature generated by a secret key 
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corresponding to the public key, and said checking means checks the validity of the information 

to be validated by processing the digital signature with the public key. 

60. (Original) An information processing method for checking a set of 
information which comprises: validity data including secret information to which an algorithm 
whose presence is verifiable without being exposed is applicable, said validity data being used 
for verifying the validity of information; and 

information to be validated, including a verifying parameter for verifying the 
presence of the secret information, said information being validated by said validity data, said 
information processing method comprising: 

an information-to-be-validated receiving step of receiving the information to be 
validated jfrom an external device; 

a verifying-data receiving step of receiving verifying data for verifying the 
presence of the secret information fi-om said external device; and 

a presence determining step of determining the presence of the secret information 
in said external device by using the verifying data and the verifying parameter contained in the 
information to be validated. 

61. (Original) A program recording medium for recording a program which 
controls a computer to perform processing for checking a set of information which comprises: 
validity data including secret information to which an algorithm whose presence is verifiable 
without being exposed is applicable, said validity data being used for verifying the validity of 

information; and 
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information to be validated, including a verifying parameter for verifying the 
presence of the secret information, said information being validated by said validity data, said 
program comprising: 

an information-to-be-validated receiving step of receiving the information to be 
validated from an external device; 

a verifying-data receiving step of receiving verifying data for verifying the 
presence of the secret information from said external device; and 

a presence determining step of determining the presence of the secret information 
in said external device by using the verifying data and the verifying parameter contained in the 
information to be validated. 

62. (Original) An information processing system comprising a first 
information processing apparatus, a second information processing apparatus, and a third 
information processing apparatus, said first information processing apparatus comprising: 

validity-data generating means for generating validity data including secret 
information to which an algorithm whose presence is verifiable without being exposed is 
applicable, said validity data being used for verifying the validity of information; 

verifying-parameter generating means for generating a verifying parameter for 
verifying the presence of the secret information; 

information-to-be- validated generating means for generating information to be 
validated which includes the verifying parameter and which is validated by the validity data; and 

output means for outputting a set of information consisting of the validity data 
and the information to be validated, said second information processing apparatus comprising: 
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storage means for storing said set of information; 

information-to-be- validated transmission means for transmitting the information 
to be validated to said third information processing apparatus for checking the information to be 
validated; and 

verifying-data generating means for generating verifying data for verifying the 
presence of the secret information and for transmitting the verifying data to said third 
information processing apparatus, said third information processing apparatus comprising: 

information-to-be- validated receiving means for receiving the information to be 
validated from said second information processing apparatus; 

verifying-data receiving means for receiving the verifying data for verifying the 
presence of the secret information from said second information processing apparatus; and 

presence determining means for determining the presence of the secret 
information in said second information processing apparatus by using the verifying data and the 
verifying parameter contained in the information to be validated. 
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